Computing with polynomial ordinary differential equations
نویسندگان
چکیده
منابع مشابه
Computing with Polynomial Ordinary Differential Equations
In 1941, Claude Shannon introduced the General Purpose Analog Computer (GPAC) as a mathematical model of DiUerential Analysers, that is to say as a model of continuoustime analog (mechanical, and later on electronic) machines of that time. Following Shannon’s arguments, functions generated by the GPAC must satisfy a polynomial diUerential algebraic equation (DAE). As it is known that some compu...
متن کاملNewton Polygons of Polynomial Ordinary Differential Equations
In this paper we show some properties of the Newton polygon of a polynomial ordinary differential equation. We give the relation between the Newton polygons of a differential polynomial and its partial derivatives. Newton polygons of evaluations of differential polynomials are also described.
متن کاملComputing eigenvalues of ordinary differential equations
Discretisations of differential eigenvalue problems have a sensitivity to perturbations which is asymptotically least as h→ 0 when the differential equation is in first order system form. Both second and fourth order accurate discretisations of the first order system are straightforward to derive and lead to generalised eigenvalue problems of the form (A(h)− λB(h))v = 0 , where both A and B are...
متن کاملPuiseux Series Solutions of Ordinary Polynomial Differential Equations : Complexity Study
We prove that the binary complexity of solving ordinary polynomial differential equations in terms of Puiseux series is single exponential in the number of terms in the series. Such a bound was given in 1990 by Grigoriev for Riccatti differential polynomials associated to ordinary linear differential operators. In this paper, we get the same bound for arbitrary differential polynomials. The alg...
متن کاملPolynomial Chaos Expansions for Random Ordinary Differential Equations
We consider numerical methods for finding approximate solutions to Ordinary Differential Equations (ODEs) with parameters distributed with some probability by the Generalized Polynomial Chaos (GPC) approach. In particular, we consider those with forcing functions that have a random parameter in both the scalar and vector case. We then consider linear systems of ODEs with deterministic forcing a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2016
ISSN: 0885-064X
DOI: 10.1016/j.jco.2016.05.002